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LINK CAPACITY ADJUSTMENT SCHEME 

Field of the Invention 

The present invention relates to a system and method for provisioning an 
Ethernet port facility and a Link Capacity Adjustment Scheme Virtual 
Concatenation Group before virtual tributary or synchronous transport signal 
cross connections are provisioned before Synchronous Optical Network or 
Sjmchronous Digital Hierarchy cross-connections are provisioned. 

5 

Background of the Invention 

Current industry standards (ITU-G.7042) that provide a Link Capacity 
Adjustment Scheme (LCAS) for virtually concatenated (VCAT) Synchronous 
Optical Network (SONET) virtual tributaries (VTs) or synchronous transport 

10 signals (STSs) specify an operational protocol, LCAS. As specified in these 
industry standards, LCAS employs both manual or management triggered link 
addition/removal procedures and automatic addition/removal procedures in a 
single state machine scheme. The virtual concatenation source and sink 
adaptation functions of LCAS provide a control mechanism to hitlessly 

15 increase or decrease the capacity of a Virtual Concatenation Group (VCG) link 



Docket No. 15772.0013 

to meet the bandwidth needs of an application. It also provides the capability 
of temporarily removing member links that have experienced a failure. LCAS 
assumes that in cases of capacity initiation, increase, or decrease, the 
construction or destruction of the end-to-end path of each individual member is 
5 the responsibility of the Network and Element Management Systems. For 
example, the standards specify that LCAS may be used to increase or decrease 
the capacity of a container that is transported in a Synchronous Digital 
Hierarchy/Optical Transport Network (SDH/SONET) network using Virtual 
Concatenation. In addition, LCAS protocol supports the automatic decrease of 

10 capacity if a member experiences a failure in the network, and increase the 
capacity when the network fault is repaired. The scheme is applicable to every 
member of the VCG. 

Management systems for delivering Ethemet-over-SONET (EOS) 
services will most likely be built on Time Division Multiplex (TDM) 

15 management systems that deliver Tl/T3/0Cn services. The TDM systems 
employ procedures to provision: 

♦ Endpoint Tl/T3/0Cn facilities 

♦ Local VT/STS cross-connections to these facilities 
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♦ A number of VT/STS cross-connections in network elements in the transport 
network between the endpoints 

With all of these network entities provisioned, an end-to-end circuit is 
setup that is ready to provide Tl/T3/0Cn service. For EOS services that employ 
5 multiple VTs/STSs, LCAS procedures permit this service to gracefully degrade 
(reduce the transported data bandwidth) in the presence of VT/STS failures. The 
current industry standard for LCAS indicates the use of manual management link 
addition/removal procedures only after all facilities and VT/STS cross 
cormections have been provisioned, but before the end-to-end circuit is setup 

10 (ready for use). However, problems arise due to the need to perform this extra, 
manual step before the end-to-end circuit is ready to use. No existing schemes 
based on the industry standard LCAS address the issue of the need for an extra 
provisioning step after all facilities and cross- connections are in place. A need 
arises for a technique with which such a circuit may be provisioned and setup 

1 5 that does not require this extra, manual step. 

Summarv of the Invention 

The present invention provides the capability to provision and setup an 
end-to-end circuit that does not require the performance of extra, manual 
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management link addition/removal procedures after all facilities and VT/STS 
cross connections have been provisioned. The present invention uses an 
implementation of LCAS based on the automatic addition/removal procedures of 
the current standards, but introduces modifications to these procedures and also 

5 introduces protocol extensions. These modifications to the procedures and 
protocol extensions provide the capability to perform management link 
addition/removal procedures in an automated fashion, rather than the manual 
steps required by the prior art. Using the present invention, an end-to-end circuit 
is setup using only TDM management provisioning procedures, but still supports 

10 the standard LCAS procedures for data bandwidth adjustment in the presence of 
VT/STS failures. 

In one embodiment of the present invention, a method of provisioning a 
circuit comprises the steps of provisioning an Ethernet port facility, including 
determining a members of a LCAS VCG before VT or STS cross connections 
are provisioned and before SONET or SDH network cross-connections are 
provisioned; provisioning VT or STS cross connections; and provisioning cross 
connections in the SONET or SDH network. 

The step of provisioning the Ethernet port facility may comprise the step 
of provisioning the Ethernet port facility so that VCG members that are not 
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associated with a VT or STS cross connection return an LCAS sink status of 
FAIL and VCG members that are not associated with a VT or STS cross 
connection enter an operational LCAS source state of "Do Not Use" (DNU). 

The method may further comprise the step of using LCAS source and 
sink adaptation functions, automatically activating the VCG members. 

The step of using LCAS source and sink adaptation fimctions, 
automatically activating the VCG members may comprise the step of causing 
the VCG members to have an LCAS sink status of OK and an operational 
LCAS source state of NOPIM or EOS. 

Brief Description of the Drawings 

The details of the present invention, both as to its structure and 
operation, can best be understood by referring to the accompanying drawings, 
5 in which like reference numbers and designations refer to like elements. 

Fig. 1 is an exemplary block diagram of a communications system in 
which the present invention may be implemented. 

Fig. 2 is an exemplary flow diagram of a process of provisioning and 
setting up an end-to-end circuit in a communications system such as that shown 
10 in Fig. 1. 
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Fig. 3 is an example of connections and setup that are provisioned by the 
process shown in Fig. 2. 

Fig. 4 is an example of connections and setup that are provisioned by the 
process shown in Fig. 2. 
5 Fig. 5 is an example of connections and setup that are provisioned by the 

process shown in Fig. 2. 

Fig. 6 is an exemplary table of Virtual Concatenation overhead bytes that 
are used by the present invention. 

Fig. 7 is an exemplary table of LCAS source states and control values 
1 0 that are used by the present invention. 

Fig. 8 is an exemplary table of LCAS sink states that are used by the 
present invention. 

Fig. 9 is an exemplary table of LCAS state machine control messages 
that are used by the present invention. 
15 Fig. 10 is an exemplary table of LCAS source state machine states that 

are used by the present invention. 

Fig. 1 1 is an exemplary table of LCAS sink state machine states that are 
used by the present invention. 



-6- 



Docket No. 15772.0013 

Detailed Description of the Invention 

An exemplary block diagram of a communications system 100 in which 
the present invention may be implemented is shown in Fig. 1. System 100 
includes a Wide Area Network 102 (WAN), one or more Local Area Networks 

5 104 and 106 (LAN), and one or more LANAVAN interfaces 108 and 110. A 
LAN, such as LANs 104 and 106, is computer network that spans a relatively 
small area. Most LANs connect workstations and personal computers. Each 
node (individual computer) in a LAN has its own CPU with which it executes 
programs, but it also is able to access data and devices anywhere on the LAN. 

10 This means that many users can share expensive devices, such as laser printers, 
as well as data. Users can also use the LAN to communicate with each other, 
by sending e-mail or engaging in chat sessions. 

There are many different types of LANs, Ethernets being the most 
common for Personal Computers (PCs). Most Apple Macintosh networks are 

15 based on Apple's AppleTalk network system, which is built into Macintosh 
computers. 

Most LANs are confined to a single building or group of buildings. 
However, one LAN can be connected to other LANs over any distance via 
longer distance transmission technologies, such as those included in WAN 102. 
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A WAN is a computer network that spans a relatively large geographical area. 
Typically, a WAN includes two or more local-area networks (LANs), as 
shown in Fig. 1. Computers connected to a wide-area network are often 
connected through public networks, such as the telephone system. They can 
5 also be connected through leased lines or satellites. The largest WAN in 
existence is the Internet. 

Among the technologies that may be used to implement WAN 102 are 
optical technologies, such as Synchronous Optical Network (SONET) and 
Synchronous Digital Hierarchy (SDH). SONET is a standard for connecting 

10 fiber-optic transmission systems. SONET was proposed by Bellcore in the 
middle 1980s and is now an ANSI standard. The standard defines a hierarchy 
of interface rates that allow data streams at different rates to be multiplexed. 
SONET establishes Optical Carrier (OC) levels from 51.8 Mbps (about the 
same as a T-3 line) to 2.48 Gbps. Prior rate standards used by different 

15 countries specified rates that were not compatible for multiplexing. With the 
implementation of SONET, communication carriers throughout the world can 
interconnect their existing digital carrier and fiber optic systems. 

SDH is the international equivalent of SONET and was standardized by 
the International Telecommunications Union (ITU). SDH is an international 
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standard for synchronous data transmission over fiber optic cables. SDH 
defines a standard rate of transmission at 155.52 Mbps, which is referred to as 
STS-3 at the electrical level and STM-1 for SDH. STM-1 is equivalent to 
SONET'S Optical Carrier (OC) levels -3. 
5 In this document, a number of embodiments of the present invention are 

described as incorporating SONET. Although, for convenience, only SONET 
embodiments are explicitly described, one of skill in the art would recognize that 
all such embodiments may incorporate SDH and would understand how to 
incorporate SDH in such embodiments. Therefore, wherever SONET is used in 

10 this document, the use of either SONET or SDH is intended and the present 
invention is to be understood to encompass both SONET and SDH. 

LANAVAN interfaces 108 and 110 provide electrical, optical, logical, 
and format conversions to signals and data that are transmitted between a LAN, 
such as LANs 104 and 106, and WAN 102. 

15 A process 200 of provisioning and setting up an end-to-end circuit in a 

communications system, such as that shown in Fig. 1, is shown in Fig. 2. It is 
best viewed in conjunction with Figs. 3-5, which illustrate an example of the 
connections and setup that are provisioned. Referring to Figs. 2 and 3, process 
200 begins with step 202, in which local 302 and remote 304 EPORT facilities 
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are provisioned. Each EPORT facility communicates data between an Ethernet 
WAN, connected over WANLINKs 306 and 308. In this example, EPORTs 302 
and 304 implement a virtual concatenation group (VCG) 310 and 312 including 
two members. Each VCG member includes a transmit element (TX-Source) and 
5 a receive element (RX-Sink). The size (number of members) of the LCAS 
VCG 310 and 312 is determined by the EPORT facility 302 and 304 
provisioning before any local VT/STS cross connections are provisioned. 
Thus, in step 202, links 314, 316, 318, and 320 do not include VT/STS cross 
connections. VCG members that are not associated with a local VT/STS cross 

10 connection (unequipped) return an LCAS sink status of FAIL. VCG members 
that are not associated with a local VT/STS cross connection (unequipped) 
enter an operational LCAS source state of DNU. Thus, in step 202, which is 
before the VT/STS cross connections and the SONET transport network are 
provisioned, the VCG members have an LCAS sink status of FAIL and an 

1 5 operational LCAS source state of DNU. 

Referring to Figs. 2 and 4, in step 204, the local and remote STS cross- 
connections 322, 324, 326, and 328 are provisioned. In step 204, which is 
before the SONET transport network is provisioned, the VCG members have 
an LCAS sink status of FAIL and an operational LCAS source state of DNU. 
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Referring to Figs. 2 and 5, in step 206, the SONET transport network 
cross-connections 330 are provisioned. Once SONET transport network cross- 
connections 330 are provisioned, EPORTs 302 and 304 detect the presence of 
the connection. Using the LCAS source and sink adaptation functions, 
5 EPORTs 302 and 304 automatically activating the STSs and members in the 
VCG. Thus, the LCAS source and sink adaptation functions cause the VCG 
members to have an LCAS sink status of OK and an operational LCAS source 
state ofNORM or EOS. 

The present invention is partly based on industry standard LCAS 
10 protocol (1TU-G.7042), but provides automatic removal/recovery procedures 
along with the following extensions: 

1) The size (number of members) of the LCAS VCG is determined by the 
Ethernet port (EPORT) facility provisioning before any local VT/STS cross 
connections are provisioned. 
15 2) VCG members that are not associated with a local VT/STS cross connection 
(unequipped) return an LCAS sink status of fail. 

3) VCG members that are not associated with a local VT/STS cross connection 
(unequipped) enter an operational LCAS source state of DNU. 
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The SONET LCAS employs source and sink adaptation functions to 
control a given Virtual Concatenation Group (VCG) by activating or 
deactivating members in the group so as to increase or decrease of bandwidth 
of the VCG. The operation of LCAS is uni-directional. This means that in 
5 order to bi-directionally activate or deactivate channels, the procedure has to be 
repeated in the opposite direction. These actions are independent of each other 
and therefore not are required to be synchronized. 

While current standard recommendations (ITU-G.7042) for LCAS allow 
for the hitless addition and removal of bandwidth under control of a 
10 management system, this feature is not necessary to practicing the present 
invention. However, preferably, the present invention supports the LCAS 
feature wherein a failed VC group member will be autonomously, "temporarily 
removed" from the group. When the failure condition is remedied, LCAS will 
restore (recover) the channel back into the group. The temporary removal of a 
15 VC group member due to path layer failures will in general not be hitless for 
the service carried over the VC group. The autonomous restoration, after a 
failure is repaired, is hitless. (This is true to the extent that the service being 
carried over the VC group refrains from attempting to use the additional 
bandwidth of the restored VC group until the restoration is complete.) 
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For the implementation of LCAS of this embodiment of the present 
invention, those VCG members with an associated cross-connect are permitted 
to become "active". VCG members without an associated local cross- 
connection are immediately placed in a state of "temporary removal". Once the 
5 remote Link Capacity Adjust Scheme Network Connection peer is 
provisioned, EPORT data is transported over the active VCG members via the 
provisioned STS's. 

LCAS employs a number of protocol-bytes carried in the STSA/^T path 
overhead across the VC multiframe structure from the signal the Source of a 

10 VCG member from its corresponding Sink. Each VCG member has its own 
instance of the LCAS protocol-bytes. The following table lists the LCAS 
protocol-bytes used by the present invention are shown in Fig. 6. It is to be 
noted that a complete set of Member Status information is sent by all Sink 
members via their corresponding source path. This means as long as one path 

15 back to the source is functional the Member Status information will be received 
by the Source. 

The possible values for the CTRL protocol-byte that is transmitted for 
each VC group member from its Source to its Sink are in some cases one-to- 
one mapped to the Source member state. These states are shown in Fig. 7, 
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along with the CTRL designations, the actual values of CTRL transmitted in 
the VC overhead, and whether a particular LCAS state or CTRL value is used 
in this embodiment of the present invention. 

The possible values for a VCG member's status (controlled by Sink 
5 VCG) are in some cases one-to-one mapped to the Sink state of that member. 
This is shown in Fig. 8, which lists the Sink states, the member status 
designations, the actual values of member status, and whether a particular sink 
state or status value is used in this embodiment of the present invention. 

For the purposes of describing the source and sink state machines (for 
10 VCG members), the notational conventions for control messages that are 
shown in Fig. 9 will be used. Messages that are not supported by this 
embodiment of the present invention are not sent or ignored upon receipt unless 
otherwise noted. 

It is to be noted that the status of all sink ends is returned to the source 
15 end in each return STS-N. The source end can, for example, read the 
information from member #1 and if that is unavailable the same information 
from member #2 etc. As long as no return bandwidth is available, the source 
end will use the last received valid status. 



-14- 



Docket No. 15772.0013 

The LCAS source state machine to be supported by each VCG 
member(i) is shown in Fig. 10. This state machine does not support the S- 
IDLE, S-ADD, and S-REMOVE states as currently documented in the industry 
standard, ITU-G.7042. It is to be noted that simultaneous stimulus messages 
5 are handled according to their priority and may require multiple state machine 
transitions. 

The LCAS sink state machine supported by this each VCG member(i) is 
shown in Fig. 1 1 . This state machine does not support the S-IDLE states as 
currently documented in the industry standard, ITU-G.7042. 

10 It is important to note that while the present invention has been described 

in the context of a fully functioning data processing system, those of ordinary 
skill in the art will appreciate that the processes of the present invention are 
capable of being distributed in the form of a computer readable medium of 
instructions and a variety of forms and that the present invention applies equally 

1 5 regardless of the particular type of signal bearing media actually used to carry out 
the distribution. Examples of computer readable media include recordable-type 
media such as floppy disc, a hard disk drive, RAM, and CD-ROM's, as well as 
transmission-type media, such as digital and analog communications links. 
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Although specific embodiments of the present invention have been 
described, it will be understood by those of skill in the art that there are other 
embodiments that are equivalent to the described embodiments. Accordingly, it 
is to be understood that the invention is not to be limited by the specific 
5 illustrated embodiments, but only by the scope of the appended claims. 
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